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ABSTRACT 



A fuzzy-logic-based evidence fusion tool for predicting 
function levels of a switch in a telecommunications network. 
Confidence factors related to the geographical location and 
to the physical characteristics of the switch arc acquired and 
mapped into fuzzy membership values. The membership 
values activate a set of fuzzy evidence fusion rules at each 
function level, and a degree of truth for each rule is inferred. 
A defuzziiication scheme combines the degree of tiuth of 
each rule into a single combined confidence factor for each 
function level. Finally, the maximum combined confidence 
factor for each rule is deternuned, and the switch function 
level corresponding to that confidence factor is assigned to 
the switch. 

4 Claims, 5 Drawing Sheets 
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sample input: CFgeo = (0.85/1, 0.15/2. 0.0/3) 

CFphys = (0.90/1, 0.10/1, 0.0/3) 

switch function i: 

Fuzzy mapping: CFgeo 0.85 -> m low = o m med = o.s m high = 0.7 
CFphys 0.90 -> nn low = 0 m med = 0.2 m high = o.s 

inference: 

rule 5: min (m med . med) = 0.2 medium 
rule 6: min (m med . ni high) = 0.3 high 
rule 8: min (m high . m med) = 0.2 HIGH 
rule 9: min jm high . nn high) = 0.7 high 
all other rules have zero activation (m low = 0) 

defuzzification: ( (0.2*0.5) + { (o.3+o.2+o.7)*i .0) ) / {0.2+0.3+0.2+0.7) 

CFcombined (I) = 0.93 

Switch function 2. 

Fuzzy mapping: CFgeo 0.15 -> m low = 0.7 m med = 0.3 m high = 0.0 
CFphys 0,10 -> m low = 0.8 m med = 0.2 m high = 0.0 

inference: 

rule 1: min (m low . ni low) = 0.7 lo^ 
rule 2: min (m low . m med) = 0.2 low 
mle 4: min (m med . m low) = 0.3 low 
rule 5: min (m med . m med) = 0.2 medium 
all other rules have zero activation (m high = 0) 

defuzzification: ( ( (0.7+o.2+o.3)*0.0) + (0.2*0.5) )/ (O.7+0.2+0.3+0.2) 

CFcombined (2) = o.07 

switch function 3: 

Fuzzy mapping: CFgeo 0.0 -> m low = 10 m med = 0.0 m high = 0.0 
CFphys 0.0 -> m low = 10 m med = 0.0 m high = 0 0 

inference: 

rule 1: min (m low , m low) = 1.0 LOW 

all other rules have zero activation (m med = O: m high = 0 ) 

defuzzification: (1.0*0.0)/1.0 

CFcombined (3) = 0,00 

Overall assessment: max (CFi ,CF2.CF3) = CFcombined(i) 

-> Switch Level 1 , OF = 0.93 p- • ^ p. 

rlQa. 5 
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FUZZY LOGIC-BASED EVIDENCE FUSION 
TOOL FOR NETWORK ANALYSIS 

BACKGROUND OF THE INVENTION 

This invention pertains to apparatus for analysis of tele- 
phone systems and more particularly is concerned with a 
general purpose computer programmed to do such analysis. 
To make predictions about the most likely design of a 
country's telephone network, a telecommunication database, 
knowlcdgc-bascd expert system, and the novel Evidence 
RisionTool described in this disclosure, to make predictions 
about the most likely design of a country's telephone 
network. The Evidence Fusion tool assists in the evaluation 
of what functional level a switch occupies in the netwOTk. 
and produces a measure of confidence associated with its 
prediction. 

The human telecommunications expert examines data 
pertaining to the geogr^hical position of a switch within a 
network, and based on the data makes a prediction about 
what function the switch performs within the network. 
Parallel to this, the telecommuiiications expert examines 
data pertaining to the physical characteristics of the switch 
and makes an independent determination of the function of 
the switch within tfie network. The telecommunications 
expert combines these two predictions, using prior 
experience, to readt a unified conclusion about the function 
of the switch. Since these two pieces of data are 
independent, knowing information about one "sensor" does 
not provide useful infosmation about the other "sensor'*. In 
addition, the teieconununicatlons expert may characterize 
sensor data with numerical confidence factors, and must 
account for the uncertainty of the analysis data. As sudi, it 
is impractical to use transitional knowledge-based system 
niies to automate this evidence fusion process. 

When performing this analysis manually, telecommuni- 
cations experts make their predictions by using infOTnation 
about the degree to which the two sensors agree, the quality 
of the data from the sensors, and the relative in^xirtance of 
each sensor to the analysis. . 

To automate this process, the following design criteria 
should be met: 

A. The input from two sensors should be combined to 
produce a unified measure of truth (confidence) that 
approximates the answers a telecommunications expert 
would give if presented with the same data. 

B. Device should airive at an answer quickly, which fc^ 
our purposes corresponds to a matter of seconds. 

C. The combination operation needs to be peiformed in 
parallel for each of the possible ou^ut hypotheses. For 
our application, there are three hypotheses correspODd- 
ing to the potential switch functions: first level switch, 
second level switch, third level switch. 

D. Confidence factor relationships should be used to make 
the final decision about the switch function. The system 
should be able to arrive at a final decision by using a 
priori data about the number of switches (hat perform 
each output function, and 

E. The implementation needs to quantify (he expert's 
knowledge in a form that approximates the natural 
language solution. Quantiiying die expert's analysis in 
this manner will make it easy to adapt the device to 
changing environments and plications. 

An apparatus to automate the process is called a Network 
Infrastructure Analysis device (NIAD). 
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There are four existing mcdiods of data ftision: parametric 
templates, manual analysis, statistical methods, and alge- 
braic computation. The analysis below first explains the 
operation of each of these data fusion methods, and then 
5 discusses the weakness of each method when applied to our 
problem domain. Each of these methods is found inadequate 
and therefore a new data fusion technique is desired. 

Parametric templates use tfiresholds to establish the iden- 
tity of an observed object. If the sensor values fall within a 
10 predefined identity range, tiiat identity is assigned to the 
object. For our application, this method could be used by 
having the telecoimnunications experts establish geographic 
and physical data parameters for each possible output 
hypothesis. 

js While parametric templates are easy to implement and 
adapt to changing conditions, they present a number of 
disadvantages for oiu* problem domain. First in the presence 
of conflicting sensor data^ there is no guarantee that the 
system will ever reach a conclusion. If the sensors conflict* 

20 it is highly possible that their values will never fall into one 
of the predefined ten^latc ranges. Second, because the 
boundaries between conclusions are defined using 
thresholds, the system ou^t is hritde (i.c., a slight change 
in one of the input sensors would lead to a large change in 

25 the system output). Lastly, there is no easy way for the 
parametric template method to produce a measure of con- 
fidence with its analysis. 

Manual analysis requires that the telecommunications 
experts manually combine the senses inputs in response to 

30 eadi possible data condition. The expert's decisions could 
then be stored in a lookup table allowing the system to have 
a predefined output in response to any potential input 

This method has the advantage that it most nearly 
ai^oximates the telecommunications expert's true analysis. 

35 However, for several reasons it is unacceptable for our 
problem. First, because each possible input case must be 
considered, the design process is time consuming. Also, (he 
results of the analysis cannot be extrapolated to changing 
conditions. If the analysis conditions diange, the design 

40 process must start over again fi-om scratch. Lastly, even if 
the experts were to produce a confidence measure with their 
analysis, it would not be continuously defined over the input 
domain. 

There are a number of statistical methods for combining 
45 data obtained from several sensors. The most common 
techniques are Classical Inf erenclng, Bayesian Merendng, 
and Denq)Ster-Shafer methods. ITiese techniques rely on a 
well-defined problem domain and a a priori knowledge 
about die conditional probabilities associated with the input 
50 sensors. Since the problem domain is not well defined and 
is subject to change, one cannot reliat^y determine die 
necessary probability relationships to iinplement these 
methods. 

There are various algebraic operations that have been 
55 proposed for combining two numerical sensor iiqnits. The 
operators evaluated are shown with the two sensor inputs 
refwesented by 'x* and *y\ To test these combination 
methods, five sets of sensor data were used that cover a wide 
range of possible input values. The 'correct* ou^ut for each 
60 data set is the answer that a telecommunications expert gives 
when presented with the same data. The measure of perfor- 
mance for the algebraic operators is determined by how 
accurately each reproduces the ejqjcrt's analysis for each 
data set 

65 The first vector, labeled CFgeo, corresponds to the geo- 
gr^hic sensor's confidence that the switch performs a 
particular function. For example in DATA SET 1, based on 
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the geographic data available, NIAD's knowledge-based The use of fuzzy logic for telecommunication network 

system has a confidence of 0.85 ttiat the switch is a level 1 analysis and naodcling (or configuration), as described bcre- 

switch, a confidence of 0.15 that the switch is a level 2 inafter appears to be unique. However, various forms of 

switch, and a 0 confidence that the switdi is a level 3 switch. fuzzy evidential reasoning have been applied in other appli- 

FIG. 6 shows the [Aysical data, labeled CFphy and die 5 cation domains. For example, an sroproach based on fuzzy 

answer and confidence factor (denoted CF) that a telecom- set theory has been developed for contingency ranking of the 

muoications expert gives when presented with the same Taiwan power system. Post contingent quantities arc 

* _ *u w * * 1 1 L- • * expressed as fiizzy sets, and heuristic rules employed by 

FIG. 7 compares the ou tout of several algebraic operators L ^^t:^^^ «. u: « Jji^ • *u 

withtheoul^ofthcEvidenccFusionToolasimpkmented Z^f^^Zl^^^if!^^^ 

in NIAD (denoted EFT-l), and the Evidence FUsion Tool ^ormof tuizy reasonmg nUes. Jh^c rules form. the basis for 

using a sUghUy modified set of fiizzy rules (denoted EFr-2). combining the evidence from each quanUty and reaching an 

The chart lists the conclusion reached about the function of ^^^^ ^V^'f 

the switch (LI concsponds to level 1, and so on) and the parameters, the proposed 

final confidence. For each algebraic method, the operator approach can mimic experienced operators* perfoimance in 

was first applied '"pairwise" at each level, and then the level conducting contingency assessments, 

with largest combined confidence factor was recorded. Other related ftjzzy-based information fusion applications 

Errors, shown in bold, occur when the output does not agree include medical image undexstanding and computer vision, 

with the expected results or when the algebraic opo^or o^T»«**r»'^ /^^-r-iTTw^ «.«,x,v^^vt 

produced co^tolng results. When conflicting rcsutewere SUMMARY OF THE INVEimON 

]H-oduced, UNDEFINED is listed as the output. For 20 There has been described an apparatus for detennining 

example, when the MAX cpcrator is applied to DATA SKT which function level that a switch is likely functioning at in 

4. the confidence factor output for bodi level 1 and level 3 a telecommunication system wherein the switch can be 

is 0.7. There is no conclusive way to resolve these results, functioning at any one function level in a set of n function 

hence the UNDEFINED status. levels, ttie switdi having geographic characteristic and 

The preceding analysis shows that each of die four 25 physical characteristics, the apparatus, 

traditional methods for data fusion arc inadequate foe com- a database includes a first set of n confidence factors for 

puter telephone network analysis. This provides the impetus switch, each confidence factor, CFgeo, representing die 

to develop a new data fusion method that more dosely confidence that said switch is functioning at a wwresponding 

coiresponds to die stated design criteria. In response to this function level based upon the gepgr^c characteristics of 

need, we use fuzzy logic. FUzzy Logic is based on Zadeh*s 30 said switdi and a second set of n confidence factors for said 

fiizzy set dicory which provides a robust mattiematical switch, eadi confidence factor* CFphy, representing die 

framework for dealing with **rcal-world** inqprcdsion and confidence that said switch is functioning at a corresponding 

Donstatistical uncertainty. Typically, fuzzy logic is imple- level based upon the physical characteristics of said switch, 

mcntcd as part of a fuzzy rulc-bascd system, which often ^ programmable general purpose computer is arranged to 

incorporates mernbcrship functions, a number of "linguistic" 35 ^^cess database; Software j^ograms said computer to: a) 

system variables, a rule base, an inferendng mechanism, and f^^iy map the confidence factor CFgeo for said switch into 

a defuzzification scheme, jjjgj^ niedlum, and low fiizzy membershm values fcff CFgeo 

Fuzzy mle-bascd systems have proven effective in a ^t each function level; b) fuzzy map the confidence factor 

number of appUcation areas such as mtelligent control and CFphy for said switch into high, medium, and low fuzzy 

decision support, especially where a system is difflcuU to 40 membership values for CFphy at each function level; c) 

diaracteiizeandhas strict implementation constraints. In the ^npiy a set of fuzzy evidence fusion rules, each rule acti- 

field of telecommunications, fuzzy models have been vatcdby the fuzzy membership values for CFgeo and O^y 

Wlied and/or proposed for modeling uncertainty in broad- ^t each function level; d) infer a degree of troth for each rule 

hand traffic automated VHF frequency management ^ f^^^^, i^vel; e) combine the degree of truth of 

The process of combimng multiple assertions into a 45 each rule into a single combined confidence fact CF for each 

single, combined assertion (represented by a tnith statement function level; and f) diamine the maximum combined 

& confidence factor) can be considered a special case of confidence factw and assigning to the switch the function 

"data fusion." At the cc»c of evciy daU fusion scheme is an ^^^^1 corresponding to said fpnTimum confidence factor, 

inference mechanism that transfonns the assessment of two 

(or mo-e) different knowledge sources or sensors into a 50 BRIEF DESCRIPTION OF THE DRAWINGS 

unique assessment which not only reflects information gen- j illustrates an embodiment of the inventions. 

ScdTcTth^^^^^^^^ "''^ HG. 2 is a map of fuzzy set membership functions; 

m general, the use of fuzzy logic for this type of evidence HG. 3 is a representative fuzzy evidence fusing nUe set; 

combination is one example of a dass of inference mccha- 33 ^ illustrates parallel Evidence Fusion Tool ardiitcc^ 
nisms termed **fuzzy evidential reasoning*". The plication 

of fuzzy decision-making offers a robust framework fcr FIG. 5 is an exan^lc of fuzzy inference procedure, 

modeling uncertainty, and for c^>tiinng heuristic rules. In FIG. 6 Is a table descrq>tion of test input data sets and 

the Evidence Fusion Tool, these features are uniquely uti- outputs (predictions) that might be made by a human tde- 

lized to represent switdi analysis data, combine confidence 60 communications expert. 

factors* and autcnnatc an expert's jud^nenL Other methods piQ, 7 £5 g tabic compariscMi of several algebraic operators 

for inferring knowledge fi-om multq>le sources are Bayesian with the evidence fusion tool 

techniques, whidi use past knowledge about the occurrence 

(rf events to infer the occunence of future events. Belief DETAILED DESCRffTION OF THE 

theory, which q>pUes Dempster-Schafcr methods and a 65 INVENTION 

broad class of approaches known as analytical geometric FIG. 1 shows a general purpose computer programmed to 

techniques. function as the Evidence Fusion Tool of the invention. 
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The Evidence Risioo Tool takes two evaluatioDS of truth 
from independeat sources and combioes them intelligently 
into one unified measure of truth. It can be applied in 
knowledge-based systems where several independent evalu- 
ations of an object are obtained, and when it is impractical s 
to combine these evaluations using traditional knowledge- 
based system rules or other fusion techniques. 

The Evidence FUsion Tool evaluates the function of a 
switch within a long distance network based on two inde- 
pendent sources of truth. The independent sources of truth lO 
are: the evaluation of data pertaining to the geographical 
diaracteristics of the switch, and the physical characteristics 
of the switch. Specifically, NIAD*s knowledge-based sys- 
tem examines the geographical characteristics of a switch 
and assigns a number between 0 and 1 to r^esent the 
likelihood that tiie switch pcrfoms a particular function 
within a network. NIAD*s knowledge-based system per- 
forms the same numerical evaluation sq)arately for the 
physical characteristics of the switdi. We will refer to these 
numbers as the confidence factor pertaining to the geo- 
grqjhical data (CFgeo) or physical data (CFphy,). 

The problem is to combine two CF measures while taking 
into account the reliability of each set of data, applicability 
of the data to the specific situation being examined, and the 
degree to which the data is in agreement with the hypothesis. 
The Evidence Fusion Tool solves this problem by using 
fuzzy heuristic rules in a way that emulates a human expert's 
judgment and decision-making process. 

To combine the CF measures, the Evidence Fusion Tool 
first maps eadi CF into the fuzzy sets: high confidence, 
medium confidence, and low confidence as shown In FIG. 2. 
The resulting fuzzy membership values, represented by ^i^^ 
\^high applied to nine fuzzy infcrencing 

rules (as shown in FIG. 3), using the MIN function to 
combine the "activation** of each premise and determine the 
degree of truth for the conclusion of eadi rule. The overall 
ou^ut value is determined by combining the activation of 
eadx rule output variable using a singleton defiizzification 
method (weighted average). The result is a number between ^ 
zero and one that represents the likelihood that the switch 
performs a specific hierarchical function based on both the 
{^ysical and geographical data. 

The a$)plication of the Evidence Fusion Tool is made more 
con4>lex because three switch functions must be evaluated 45 
in parallel, but the general idea is still the same, the 
difference in this case is that the Evidence Fusion Tool will 
return three values corresponding to the combined CF for 
each of the three possible switch functions. The parallel 
Evidence Fiision Tool architecture in this case is shown in 50 
FIG. 4. Note that modules 2 and 3 contain the same 
components shown in module 1. A simple example of the 
complete inference procedure is given in FIG, 5. As shown, 
if no data is provided about the number of switches at each 
functional level, the assigned switch function will be the 35 
output with the largest CF. A more con4>lex analysis process 
can be employed if the number of switches satisfying each 
output hypodiesis is known by the systenL 

NIAD has been tested on the long distance networks X 
and Y with good results. In the case of network NIAD's 60 
conclusions were in agreement with the known design of the 
network 92% of the time. In the case of network X, NIAD*s 
conclusions were in agreement with the GTE teleconunu- 
nications expert's evaluation of the network 75% of the 
time. For these types of applications, where conclusions are 65 
based on uncertain or imprecise data, accuracy of 70% is 
considered good and accuracy of 85% is considered very 



good. The performance of the Evidence Fusion Tool is a 
critical part of these positive results. 

The Evidence Fusion Tool which, based on our empirical 
data, has the following useful characteristics when applied 
to telephone network analysis. 
For a sample set of input data, its output most closely 
rqiroduccs the answers given by telecommunications 
experts when i^esented with the same data (see FIG. 3 
above). 

The fuzzy rules are closely related to the natural language 
used by teleconununications experts to explain their 
decision making process, and therefore are easily 
understood by users and designers of the system. 
Since the fuzzy logic structure uses a modular design of 
fuzzy sets, Aizzy rules, and defuzzification weights, it 
is easy to malntnin and can be adapted to changing 
circumstances and applications. 
The design is computationally eflBdent both in implemen- 
tation and execution. 
Altiiough the design uses numerical abstraction to achieve 
its results, it retains the flavor of the original data by using 
soft-decisions as opposed to hard thresholds. 

Based on our empirical data and a con4)arison of the other 
possible methods of combining data, we believe that our 
design provides the most practical method for combining 
multiple sensor inputs to make functional switch type pre- 
dictions. Additionally, we feel diat the following aspects of 
the Evidence Fusion Tool are unique: 
The application of fuzzy logic to teleoomiminication 
network configuration analysis, modeling, and assess- 
ment 

The mj^ing of observed switch function confidence 
factors into fiizzy sets to model sensor uncertainty. 

The embedded expert-defined decision rules used for 
sensor combination and conflict management in deter- 
mining the functional type of network coxqx)nents. 

The use of a parallel inferencing architecture to evaluate 
multiple switch class hypotheses and output a single, 
overall functional assessment 

Because the international teleconmiunications field is 
ciianging rapidly, the Evidence Fusion Tool will is able to 
adapt to frequent changes. Since it uses a flexible design, the 
process of dianging the ou^ut characteristics of the device 
is simple. Hie fiizzy rules can be changed or enhanced, 
additional sensors can be added to the analysis, new fuzzy 
set definitions can be established or existing fuzzy sets can 
be redefined, and the defuzzification method can be altered 
for new domains. This characteristic is critical to successful 
performance in the problem domain. 

Based on the analysis, the usefulness of the Evidence 
Fusion Tool may extend to domains other than network 
modeling. It will be useful in any decision domain where 
multiple, independent sensors are observed and need to be 
combined to detcnnine the identity of the observed object 
and to produce a numerical measure of confidence. It will be 
most useful when the analysis can be accon^ilished by 
human experts, and when those experts are available to 
assist in the fuzzy set definition and the fuzzy rule produc- 
tion. Various modifications will be parent to those skilled 
in the art. Accordingly the scc^ of the invention is deter- 
mined by the following claims: 

What is claimed is: 

1. Apparatus for determining whidi function level that a 
switch is likely functioning at in a telecommunication sys- 
tem wherein said switch can be functioning at any one in a 
set of n function levels, said switch having geographic 
characteristics and physical characteristics, said ap^iaratus 
comprising: 
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an expert system for providiog a first set of n confidence 
factors for the switch, each confidence factor. CFgeo, 
representing the confidence that the switch is function- 
ing at a corre^nding function level based upon the 
geogr^hic characteristics of the switch and for pro- 
viding a second set of n confidence factors for the 
switch, each confidence factor. CFphy, representing the 
confidence that the switch is functioning at a corre- 
sponding level based upon the physical characteristics 
of the switch; 

fuzzy mappLQg means for fuzzy nuking die confidence 
factor CFgeo for the switch into high^ medium and low 
fuzzy membership values for CFgeo at each function 
level; 

fuzzy mapping means for fuzzy m^ing die confidence 
factor CrT)hy for the switch into high, medium and low 
fuzzy membership values for CFphy at each function 
level; 

a set of fuzzy evidence fusion rules coupled to the fuzzy 
mapping means, each rule activated by tiie fuzzy mem- 
bership values for CFgeo and CFphy at each ftinction 
level for inferring a degree of tiuth for each rule for 
each function level; 
a singleton defuzzification means for combining the 
degree of truth of each rule into a single combined 
confidence factor CF for each function level; and 
means for determining the maximum combined confi- 
dence factor and assigning to the switch the function 
level corresponding to the maximum confidence factor. 
2. Apparams for detcnnlning which function level that a 
switch is likely functioning at in a telecoitmiunication sys- 
tem wherein the switch can be functioning at any one 
function level in a set of n function levels* die switch having 
geographic characteristics and a first set of n confidence 
factors for the switch* each confidence factor, CFgeo, rep- 
resenting the confidence ttiat the switch is functioning at a 
corresponding function level based upon the geographic 
characteristics of the switch and physical diaracteristics, a 
second set of n confidence factors for the switch, each 
confidence factor. Ophy, rqxresenting the confidence that 
the switch is functioning at a coiresponding level based 
upon the physical charactoistics of the switch^ the apparatus 
conq>rising: 

fuzzy mai>ping means fcr fuzzy mapping the confidence 
factor CFgeo for the switch into high, medium and low 
fuzzy membership values for CFgeo at each function 
level; 

fuzzy mapping noeans for fuzzy mq)ping the confidence 
factor CFjphy for the switch into high, medium and low 
fuzzy membership values for CFphy at each function 
level; 

a set of fuzzy evidence fusion rules coupled to the fuzzy 
mapping means, each rule activated by the fuzzy mem- 
bership values for CFgeo and CFphy at each fimction 
level for inferring a degree of truth for each rule for 
each fuiKHon level; 

a singleton defuzzification means for combining the 
degree of truth of eadi rule into a single combined 
confidence factor CF for each furntion level; and 

means fcx determining the maximum combined confi- 
dence factor and assigning to the switdi the functioa 
level corre^nding to the maximum confidence factor. 
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3. A computer method for determining which function 
level that a switch is likely functioning at in a telecommu- 
nication system wherein the switch can be functioning at any 
one function level in a set of n function levels, die switch 

5 having geographic characteristics and physical 
characteristics, con^xising the steps; 

providing a first set of n confidence factors for the switch, 
each confidence level, CFgeo. representing the confi- 
dence that the switch is functioning at a coiresponding 
function level based upon the geographic characteris- 
tics of the switch; 

providing a second set of n confidence factors for the 
switch, each confidence level, CF^hy, representing the 
confidence that the switch is functioning at a corre- 
sponding level based upon the physical characteristics 
of the switch; 

fuzzy mapping the confidence factor CFgeo for die switch 

into high, medium and low fuzzy membership values 

for CFgeo at each function level; 
2Q fuzzy mapping the confidence factor CFphy for the switch 

into hig^. medium and low fuzzy membership values 

for CFphy at each function level; 
providing a set of fuzzy evidence fusion rules, each rule 

activated by the fuzzy membership values for CFgeo 
25 and CFphy at each function level; 

infeiring a degree of trudi for each rule for each function 

level; 

combining the degree of truth of each rule into a single 
combined confidence factor CF for each function level; 
30 and 

determining the maximum combined confidence factor 
and assigning to the switch die function level corre- 
sponding to the maximum confidence factor. 

4. Apparatus for determining which function level tiiat a 
35 switch is likely functioning at in a telecommunication sys- 
tem wherein the switch can be functioning at any one 
functi<Mi level in a set of n function levels, the switch having 
geogr^hic characteristics and physical characteristics, com- 
prising: a data base including a first set of n confidence 

40 factors for die switch, each confidence level, CFgeo. rqjre- 
senting the confidence diat the switch is functioning at a 
corresponding function level based upon the geogrs^c 
characteristics of the switdi and a second set of n confidence 
factors f cff the switch, each confidence level, CFphy, r^e- 

45 senting the confidence that the switch is functioning at a 
oHTesponding level based upon die physical characteristics 
of die switch; a prograimnable computer arranged to access 
the data base; and software adqited to program the con^ter 
to: a) fuzzy map die confidence factor CFgeo for the switch 

50 into high, medium and low fiizzy membenhip values for 
CFgeo at each function level; b) fiizzy map the confidence 
factor CFphy for die switch into high, medium and low 
fuzzy membership values for CFphy at each function level; 
c) apply a set of fuzzy evidence fusion rules, each rule 

55 activated by the fiizzy membership values for CFgeo and 
CFphy at each function level; d) infer a degree of truth for 
each rule for each function level; e) combine the degree of 
truth of each rule into a single combined confidence factor 
CF for each function level; and f) determine (he maximum 

60 combined confidence factor and assign to the switch the 
function level corresponding to the maximum confidence 
factor. 

* * # 41 « 
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